home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung 2 / Power-Programmierung CD 2 (Tewi)(1994).iso / c / library / dos / diverses / leda / incl / interval.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.5 KB  |  70 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  interval_set.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17.  
  18. #ifndef INTERVALL_SET_H
  19. #define INTERVALL_SET_H
  20.  
  21. #include <LEDA/d2_dictionary.h>
  22.  
  23. typedef dic2_item is_item;
  24.  
  25. declare(list,is_item)
  26.  
  27.  
  28. declare3(d2_dictionary,real,real,ent) 
  29.  
  30.  
  31. struct Interval_Set : public d2_dictionary(real,real,ent) {
  32.  
  33. real    left(is_item it) { return key1(it); }
  34. real    right(is_item it){ return key2(it); }
  35.  
  36. list(is_item)  intersection(real, real);
  37.  
  38.  Interval_Set()  {}
  39. ~Interval_Set()  {}
  40. };
  41.  
  42.  
  43.  
  44. #define interval_set(itype) name2(itype,interval_set)
  45.  
  46.  
  47. #define interval_setdeclare(itype)\
  48. \
  49. struct interval_set(itype) : public Interval_Set{\
  50. \
  51. itype   inf(is_item it)  { return itype(Interval_Set::inf(it)); }\
  52. \
  53. is_item insert(real x, real y, itype i)\
  54.                          { return Interval_Set::insert(x,y,Copy(i)); }\
  55. \
  56. void    change_inf(is_item it, itype i)\
  57.                          { Interval_Set::change_inf(it,Copy(i)); }\
  58. \
  59. list(is_item)  intersection(real x, real y)\
  60.                          { return Interval_Set::intersection(x,y); }\
  61. \
  62.  interval_set(itype)()  {}\
  63. ~interval_set(itype)()  {}\
  64. };
  65.  
  66. #define forall_is_items(i,D) forall_dic2_items(i,D)
  67.  
  68. #endif
  69.  
  70.